A quantitative primitive divisor result for points on elliptic curves
نویسندگان
چکیده
Let E/K be an elliptic curve defined over a number field, and let P ∈ E(K) be a point of infinite order. It is natural to ask how many integers n ≥ 1 fail to occur as the order of P modulo a prime of K. For K = Q, E a quadratic twist of y2 = x3 − x, and P ∈ E(Q) as above, we show that there is at most one such n ≥ 3.
منابع مشابه
Primitive divisors of elliptic divisibility sequences
Silverman proved the analogue of Zsigmondy’s Theorem for elliptic divisibility sequences. For elliptic curves in global minimal form, it seems likely this result is true in a uniform manner. We present such a result for certain infinite families of curves and points. Our methods allow the first explicit examples of the elliptic Zsigmondy Theorem to be exhibited. As an application, we show that ...
متن کاملEfficient elliptic curve cryptosystems
Elliptic curve cryptosystems (ECC) are new generations of public key cryptosystems that have a smaller key size for the same level of security. The exponentiation on elliptic curve is the most important operation in ECC, so when the ECC is put into practice, the major problem is how to enhance the speed of the exponentiation. It is thus of great interest to develop algorithms for exponentiation...
متن کاملPrime Divisors of Sequences Associated to Elliptic Curves
We consider the primes which divide the denominator of the x-coordinate of a sequence of rational points on an elliptic curve. It is expected that for every sufficiently large value of the index, each term should be divisible by a primitive prime divisor, one that has not appeared in any earlier term. Proofs of this are known in only a few cases. Weaker results in the general direction are give...
متن کاملExtremality of Loci of Hyperelliptic Curves with Marked Weierstrass Points
Abstract. The locus of genus-two curves with n marked Weierstrass points has codimension n inside the moduli space of genus-two curves with n marked points, for n ≤ 6. It is well known that the class of the closure of the divisor obtained for n = 1 spans an extremal ray of the cone of effective divisor classes. We generalize this result for all n: we show that the class of the closure of the lo...
متن کاملOn the elliptic curves of the form $ y^2=x^3-3px $
By the Mordell-Weil theorem, the group of rational points on an elliptic curve over a number field is a finitely generated abelian group. There is no known algorithm for finding the rank of this group. This paper computes the rank of the family $ E_p:y^2=x^3-3px $ of elliptic curves, where p is a prime.
متن کامل